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Amendments to the Specification: 

Please amend the specification as follows: 

Please replace the paragraph beginning on page 10, line 20 and ending on page 12, line 4 with 
the following amended paragraph: 

The drives and their associated computer storage media, discussed above and illustrated 
in FIG. 1, provide storage of computer-readable instructions, data structures, program modules, 
and other data for the computer 1 10. In FIG. 1, for example, hard disk drive 141 is illustrated as 
storing operating system 144, application programs 145, other program modules 146, and 
program data 147. Note that these components can either be the same as or different from 
operating system 134, application programs 135, other program modules 136, and program data 
137. Operating system 144, application programs 145, other program modules 146, and program 
data 147 are given different numbers herein to illustrate that, at a minimum, they are different 
copies. A user may enter commands and information into the computer 11020 through input 
devices such as a keyboard 162 and pointing device 161, commonly referred to as a mouse, 
trackball or touch pad. Other input devices (not shown) may include a microphone, joystick, 
game pad, satellite dish, scanner, a touch-sensitive screen of a handheld PC or other writing 
tablet, or the like. These and other input devices are often connected to the processing unit 120 
through a user input interface 160 that is coupled to the system bus, but may be connected by 
other interface and bus structures, such as a parallel port, game port or a universal serial bus 
(USB), A monitor 191 or other type of display device is also connected to the system bus 121 via 
an interface, such as a video interface 190. In addition to the monitor, computers may also 
include other peripheral output devices such as speakers 197 and printer 196, which may be 
connected through an output peripheral interface 1954-90. 

Please replace the paragraph beginning on page 21, line 14 and ending line 1 8 with the following 
amended paragraph: 
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For example, inserting the interval [6, 6] into the AVL tree of FIG. 3 may result in AVL 
tree shown in FIG. 4. Note that node 315 of FIG. 3 was eliminated and the interval therein 
combined with the interval in node 305 to create the AVL tree with node 405 shown in FIG. 4. 
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